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FOUR-DIGIT NUMBERS THAT REVERSE THEIR 
DIGITS WHEN MULTIPLIED 


T. J. KACZYNSKI 


If n22 13 an integer and ap, ay, eee s a 
are integers satisfying 0 Sa, 28 fF leM hpa 


then we let fa,» — s ajs an), denote the number 


2 5 aja - Whenever we write a symbol of the fora 

(ah. . » 42, A), s it is to be understood that 

0 Sa <n for i= 0,1,...,h , 90 that ap’ ers s ajs 20 
are the digits of the number (aps TET 8) n in 
base n notation, 


If k is an integer and Ik In, we say that 


(an aj, 8), is reversible for n, k if and 
only ir ay á O and k(aņ’ e.. 9 aqs a0) n = 


(ags ajs see » a), . Reversible numbers have been 
studied in [1], [2], [3]. The purpose of this paper is 
to construct a rather involved family of 4edigit 
reversible numbers that illustrates the complexity of 
the reversible number problem. We use the abbreviation 
RN for "reversible number", 

Sutcliffe [3] showed that there exists a 4-digit 
RN for any base n 23 . Let d be any divisor of n 


(possibly n itself) with d 35, and set t nyd 


k(t, tel, n-t-1, net) = (n-t, n-te1, t-1, t). 


RNs was rediscovered 
(This family ＋— in C21.) Let us 


refer to a RN of this type as a Sutcliffe M. Note that 
the Sutcliffe reversible number (t, t-1, n-t-1, net) 
is equal to (nei) (t-1, nel, n-) 

At least two other types of 4-digit RNs may exist 
for certain values of n., 

If (a,b,c), is a 3edigit RN for n, k, and if 
atb < nel and bec < nel , then (n+1)(a,d,c), is a 


4edigit RN for n, k. (For instance, KX (23599) 49 = 
(9,552), ; multiplying by 18 yields 4X (2, 7, 14,9) 17 
z3 (9.1, 7. 20 17 5) 


If (a,b,c), is any solution of the system of 


conditions 


k(a, b, c) = (e-, bel, a) , 


(1) 
ab S n-2, been, afd, 


then (11) (a, b, e) is a h- digit RN for n, Kk, as can 


be verified by computation. We note — a RN der, 
from a solution of (1) can never be a Sutc§iffe RN for 


n, < , because if t = n/(k+1) then (t-1, nel, net), 
cannot satisfy (1). 

One family of solutions of (1) can be obtained by 
taking any integers u Z1 and k>3 and setting 
n = u(k°s1)+k , az (kel)u, b= (u(k+1)+1)(k-2) , 
c = (uk+1)(k-1) . Observe that the corresponding = 
hedigit RN is (n 1) (a,b,c), = (K-, ke3,ke1) n(u, uke), $ 


and that (u, us 1). isa 2-d:— M for n, k. 
Sutcliffe [3] showed that there exists a 2-d4g4 t 
RN in base n notation if and only if n+1 is not 
prime. It was shown in [1] that there exists a 3-digit 
RN for n if and only if n+1 is not prime. This 
directs our attention to 4edigit RNs in the case where 
n+1 is prime. 
Does (1) ever have a solution when n+} is prime? 
The answer is yes. With n+! 59 we have 
19 (2.4, 52) (51,2. 2) 33 , which yields 


19 X (2,44, 35, 52) 5g = (52, 55, uh, 2) 58 > 


Do there exist infinitely many such examples? The 
answer is again yes..Let s be any nonnegative integer, 
take k= 19, n= 583608, a= 24178, b= 41+260s, 
c = 52+323s , and we have a solution of (1). By 
Dirichlet's Theorem, there are infinitely many positive 
integers s for which n+1 = 59+360s is prime. 


However, all these solutions are in a sense 


isomorphic; we do not regard them as essentially 


different. What we really want to show is this: 


There exist infinitely many positive integers k 
having the property that there exist integers 
n, a, b, © for which n+! is prime and the system of 
conditions (1) is satisfied. 


This is our main result. To prove it, set 


f(x) = 41067x = 1404x + 9 


g(x) = 10179x? - 222x +1. 


The discriminant of g(x) is 8568 = 25. 1071 5 
not a square, so g(x) has no linear facr with 
rational coefficients. Therefore f(x) and g(x) have 
no nonconstant common factor with rational coefficients. 
Consequently there exist polynomials p(x) and q(x) , 
with rational coefficients, such that 
p(x) f(x) + q(x)g(x) = 1. Let do be the product of 
the denominators of all the fractions that appear as 
coefficients of p(x) and q(x) , and let Pix) = dp(x) 
and Q(x) = dq(x) . Then P(x) and Q(x) have integer 
coefficients and P(x)f(x) + Q(x)g(x) =å. 

Let k be any number of the form k = 117yde2 , 
where y is a positive integer. Let D = yd and let 


xx 


v ve the greatest common divisor of f(D) and g(D). 
Then v divides D = yP(D)f(D) + yQ(D)g(D) . Since v 
civides g(D) it follows that v divides 1. Thus 
f(D) and g(D) are relatively prime, 

By Dirichlet's Theorem, we can choose a positive 
integer t for which f(D)t + g(D) is prime. Set 


£(D)t + g(D) = 1 = (41067D—=1404D+9) t+10179D~=222D , 


5 
ii 


u= 13D, r= 2(u-1) , m = 117Dt-t+29D = (9u=1)t+29D , 


Ga 
ul 


Suet , R = 341 = 6ue5 = 78D-5 , M = 9m1 , 


W 2 Orm+3mer ° 


We compute 


k = 117D-2 = gu-2 = 3U+1 , n Mb! » MR = Swell. 
Modulo gu- we have the following congruences; 
nRew = (MU+1)(6u-5)+9rm+3mer 


(27mu+ 3u-9m) ( 6u=5)+18mu=1 5m 2u-2 
(3m+3u-9m) ( 6u=5) +2m—1 Sm+ Au-2 
i8us-1Zu-ZEnu- 7-2 5 =2u+13m-3 
~26D+377D=3 = 351D-3 (117-1) = 3(9 u- 1) 

=O (mod gu- 1) 


Thus new is divisible by gu- 1. Choose an integer e 


so that (k+1)c = (gu-) e = new. Set 8 


enR-(ke-1) e-1 . Because (n+1)R = (MU+2)R = 1 (mod 3) , 
we see that «1 = 3U divides MU|(n+1)R-1]. Thus 


Sn-R+1 = (knô=1}R-(xĉ-1)nc-(n=1) 


= (ne-) R(n-1) = MU[(n+1)R-1] = O (mod kel) . 


Choose an integer b so that (k-) b = Sn-R+1 . Sot 


a = keeRn . We then have 


(2) ke = R. a 
(3) kbtR = Sn+b+1 
(4) ka+S = Col e 


We must show that certain inequalities are 
satisfied. Clearly 2¢k<n, C 22, 2¢R< K-. 
Thus (x71) = 2U(x+1)c = 3U(nR+w) < 3UnR+UMR < 
3UnRenR = knR < kn(ke1) < (ke-U n. 80 2 4 =. 

Observe that R- < 3U < 2(R-1)+U . Adding 
3U(k+1)c = 3U(nR+w) to this inequality gives 


U (nR+ew)+R-140 < sae He- den-. e-. u A 
(K-) nR+R=1+MRU < (721) c+k=1 & (k-1)nR+2R-2+MRU , 
(cet) nRenRet < (721) c+ke1 < (ke1)nRenR+R-2 , 

1 (-H HR SR, 


ke=R — 8 < k=] e 


6. 


7. 


Thus 2 < S < k=] (from which we see that b> O) and 
(5) S+R = ktt. 


Also, (k-1)b = Sn-R+1 < Sn <(k-2)n se that b< ffn 


< Iln = n-, and boi<cn. 


Note that (1)? 2 n, so that (k+1)c = nRew > 


(k+1)? and cel >k >S. Thus ka = cel-S , 50 
that as. 

From (3) and (4), we find k(atb)+R+S = Sn+b+c < 
(S+2)n< kn . Therefore „ben. Suppose atb = n-1. 
Then from (4) and the definition of b we have 
(k-1)(n=1) = (ke1)(atb) = S(n-1)+cea=-R . Consequently 
n=1 divides cea-R . But ka by (A), so net > 
ceaeR >(k-1)a-R > O . This contradiction shows that 
atb £ ne2 , 

From (3) and (5) we see that (k=-1)(b+c) = 
Sn-R+1+(u+1)c-2c = (S+R)ntwt1~R=20 > (k+1)newel-R-2c > 
(k-1)n¢wel-R . But 3R< MR = zl, so that R< wel. 
Therefore ben. 

Equations (2), (3), (4), together with the - 
inequaiities we have just proved, show that (a,b,c), 


satisfies (1). & 


In the foregoing argument there is no need to 


restrict ourselves to the case where n+1 is prime, so 


the construction also yields many hedisit RNs for 
composite values of ne. 

We hove to publish at a later date a more general 
treatment of reversible numbers, in which we shall prove 
(among other things) that if nei is prime, then every 
hedisit RN for n is either a Sutcliffe RN, or of the 


form (nei) ta, v, o) „ where (a, b, c) is a solution of (1). 
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